Integral of Fine Computable functions and Walsh Fourier series
نویسندگان
چکیده
We define the effective integrability of Fine-computable functions and effectivize some fundamental limit theorems in the theory of Lebesgue integral such as Bounded Convergence Theorem and Dominated Convergence Theorem. It is also proved that the Walsh-Fourier coefficients of an effectively integrable Finecomputable function form an E-computable sequence of reals and converge effectively to zero. The latter fact is the effectivization of Walsh-Riemann-Lebesgue Theorem. The article is closed with the effective version of Dirichlet’s test.
منابع مشابه
On the computability of Walsh functions
The Haar and the Walsh functions are proved to be computable with respect to the Fine-metric dF which is induced from the in-nite product = {0; 1}{1;2; :::} with the weighted product metric dC of the discrete metric on {0; 1}. Although they are discontinuous functions on [0; 1] with respect to the Euclidean metric, they are continuous functions on ( ; dC) and on ([0; 1]; dF). On ( ; dC), comput...
متن کاملFine Computable Functions and Effective Fine Convergence
In this article, we discuss the Fine computability and the effective Fine convergence for functions on [0, 1) with respect to the Fine metric as the beginning of the effective Walsh-Fourier analysis. First we treat classically the Fine continuity and the Fine convergence. Next, we prove that Fine computability does not depend on the choice of an effective separating set. Subsequently, we propos...
متن کاملOn Walsh-fourier Series^)
Every function f(x) which is of period 1 and Lebesgue integrable on [0, 1 ] may be expanded in a Walsh-Fourier series(3), f(x)~ ?.?=n ak\pk(x), where ak=fof(x)ypk(x)dx, k=0, 1, 2, • • • . Fine exhibited some of the basic similarities and differences between the trigonometric orthonormal system and the Walsh system. He identified the Walsh functions with the full set of characters of the dyadic ...
متن کاملLp Computable Functions and Fourier Series
This paper studies how well computable functions can be approximated by their Fourier series. To this end, we equip the space of L-computable functions (computable Lebesgue integrable functions) with a size notion, by introducing L-computable Baire categories. We show that L-computable Baire categories satisfy the following three basic properties. Singleton sets {f} (where f is L-computable) ar...
متن کاملSome Notes on Fine Computability
A metric defined by Fine induces a topology on the unit interval which is strictly stronger than the ordinary Euclidean topology and which has some interesting applications in Walsh analysis. We investigate computability properties of a corresponding Fine representation of the real numbers and we construct a structure which characterizes this representation. Moreover, we introduce a general cla...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. Notes Theor. Comput. Sci.
دوره 202 شماره
صفحات -
تاریخ انتشار 2008